Parallel Thinning on Rmesh
نویسندگان
چکیده
Thinning operation is a fundamental operation in image processing. It is a typical preprocessing stage for pattern recognition and data compression. In this report we proposed an algorithm that performs thinning operation by using reconfigurable mesh RMESH multiprocessors. The time and space complexities are both O(1) and therefore optimal.
منابع مشابه
Parallel Polygon Scan Conversion on RMESH Multiprocessors
Polygon scan conversion is an important operation in computer graphics application. Speeding up this operation makes the animation more realistic. In this paper, we present a parallel algorithm to scan convert a polygon from its object space representation into its image space representation using RMESH multiprocessors. The total number of SIMD RMESH processors is N N × , where each processor e...
متن کاملJing-fu Jenq
We develop parallel algorithms to compute the Hough transform on a reconfigurable mesh with buses (RMESH) multiprocessor. The p angle Hough transform of an N×N image can be computed in O (plog(N/p)) time by an N×N RMESH, in O ((p/N)logN) time by an N×N 2 RMESH with N copies of the image pretiled, in O ((p/√ N )logN) time by an N 1.5×N 1.5 RMESH, and in O ((p /N)logN) time by an N 2×N 2 RMESH.
متن کاملFast E cient Mutual and Self Simulations for Shared Memory and Recon gurable Mesh
This paper studies relations between the parallel random access machine pram model and the recon gurable mesh rmesh model by providing mutual simulations between the models We present an algorithm simulating one step of an n lg lgn processor crcw pram on an n n rmesh with delay O lg lgn with high probability We use our pram simulation to obtain the rst e cient self simulation algorithm of an rm...
متن کاملReconfigurable Mesh Algorithms For The Area And Perimeter Of Image Components And Histogramming*
We consider the following image processing problems: compute the area and perimeter of the components of an image, compute the histogram of an image, and histogram modification. Parallel reconfigurable mesh computer algorithms are developed for these problems. The area and perimeter of the components of an N×N image are computed in O (logN) time by an N×N RMESH; the histogram of an N×N image is...
متن کاملReconfigurable Mesh Algorithms For Fundamental Data Manipulation Operations
Recently, several similar reconfigurable mesh (RMESH) architectures have been proposed [MILL88abc, LI89ab, BEN90]. It has been demonstrated that these architectures are often very easy to program and that in many cases it is possible to obtain constant time algorithms that use a polynomial number of processors for problems that are not so solvable using the PRAM model [BEN90, MILL88a, JENQ91b, ...
متن کامل